Methods of parallel computation are used in validating topology of polygons stored in simple feature model. This paper designed and implemented a parallel algorithm of validating topology of polygons stored in simple feature model. The algorithm changed the master-slave strategy based on characteristics of topology validation and generated threads in master processor to implement task parallelism. Running time of computing and writing topology errors was hidden in this way. MPI and PThread were used to achieve the combination of processes and threads. The land use data of 5 cities in Jiangsu, China, was used to check the performance of this algorithm. After testing, this parallel algorithm is able to validate topology of massive polygons stored in simple feature model correctly and efficiently. Compared with master-slave strategy, the speedup of this algorithm increases by 20%.
In previous patch-based texture synthesis algorithm, the size of patch requires artificial choice which leads to an uncertainty quality of texture synthesis, so an automatic selection algorithm of patch size for texture synthesis was presented. When the patch was slid on the examplar in scan-line order until getting through all the plane, the histograms of the patch and the examplar were both pretreated by normalization and mean filtering, then the intersection of the two histograms was calculated. Among all the calculation results for different position, the maximum value was selected as the measurement of the color similarity between patches and examplar. Due to approximate monotone increasing relation between color similarity and patchs size, bisection method was adopted to calculate the abscissa for the color similarity threshold point, and the abscissa was used as the patchs size for texture synthesis. The experimental results of various types of textures show that the size of patch automatically selected by this method coincides with the range of best empirical value. Compared with the other automatic selection methods of patchs size, this method not only applies to structured texture synthesis, but also applies to stochastic texture synthesis, and obtains suitable results of texture synthesis.